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Abstract 

A classical result of MacMahon gives a simple product formula for 
the generating function of major index over the symmetric group. A 
similar factorial-type product formula for the generating function of 
major index together with sign was given by Gessel and Simion. Sev- 
eral extensions are given in this paper, including a recurrence formula, 
a specialization at roots of unity and type B analogues. 

1 Introduction 
1.1 Outline 

Enumeration over the symmetric group Sn and related combinatorial ob- 
jects, taking into account also the sign of each permutation, was studied by 
Simion and Schmidt (SHI and others (see, e.g., [Si El EH UHl ) • 
The polynomial 

sign(7r) q'^^<''^ 

was called the signed Eulerian by Desarmenien and Foata 15 . An elegant 
formula for signed Eulerians, conjectured by Loday ^24 , was proved by 
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Desarmenien and Foata [15j and by Wachs Type B analogues were 

given by Reiner [H^ . 

MacMahon showed, about a hundred years ago, that the generating func- 
tion for major index over the symmetric group has a simple product formula. 
The signed Mahonian will be defined as 



An elegant factorial-type product formula for the signed Mahonians was 
given by Gessel and Simion [31;, Cor. 2] (Theorem 11.31 below). Various 
extensions of this theorem are given in this paper. 

First, a recurrence for the joint distribution of the inversion number, 
major index, and last digit of a permutation is given (Theorem 12. II below) . 
It is shown that these parameters give rise to a multiplicative, factorial-type 
formula, if the parameter for inversion number is set equal to 1 or to — 1 
(Theorem 13.21 below) . 

An extension in a different direction gives a factorization of the bivariate 
generating function of major index and inversion number at roots of unity 
f Theorem 14. 4l below'). The proof applies a remarkable identity which follows 
from results of Gordon [25, Roselle |31|, and Foata-Schiitzenberger jlSj . 
The identity was independently proved by Gessel |l9t Theorem 8.5]. 

These extensions imply two different new proofs of Theorem 11.31 

Then Theorem 11.31 is extended to the group of signed permutations Bn , 
where the generating function of the flag-major index with each of the one- 
dimensional characters is shown to have a similar factorial type formula 
(Theorems 15.11 16.11 and 16.21 below) . 

These results yield explicit simple generating functions for the (flag) 
major index on subgroups of index 2 of Sn and Bn, such as the alternating 
groups and the Weyl groups of type D. See Section [Tj 

The rest of the paper is organized as follows. Necessary background and 
statements of main results are given in the rest of this section. In Section |2l 
a multivariate recurrence formula for length, major index and last digit is 
proved (Theorem l2.1j) . Then, in Section|21 this formula is applied to prove a 
new extension (Theorem 13. 2() of the Gessel-Simion Theorem. A second proof 
of the Gessel-Simion Theorem, via specialization at roots of unity, is given in 
Section \^ The type B analogue (Theorem 15. 1|) is proved in Section [51 The 
distribution of the (flag) major index on index 2 subgroups is then deduced 
in Sections [Hi and [3 




■n 
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1.2 Background 

The Coxeter generators { Si = + 1) \ l<i<n — l}ofS'„ give rise 
to various combinatorial statistics. For vr € S"™ let the length, 1{it), be the 
standard length of vr with respect to these generators, which is the same 
as the number of inversions of tt. This notion is defined similarly for other 
Coxeter groups. The generating function of length in a Coxeter group W is 
called the Poincare polynomial of W [231 Ch. 3]. 
For a positive integer n define 




Then 

Theorem 1.1 |2S1 §3.15] 

^g'W = [l],[2],...[n],. 

Another statistic on S„, which has a Coxeter group interpretation, is 
the descent number. Given a permutation vr in the symmetric group 5„, the 
descent set of vr is 

Des(7r) := { i I /(tt) > /(ttSj) } = {i \ 7r(i) > 7r(i + 1) } 

and the corresponding descent number is des(7r) := |Des(7r)|. The major 
index of vr is the following weighted enumeration of the descents 

maj(7r) := ^ i. 

igDes(7r) 

A well-known classical result asserts that the length function and major 
index of a permutation are equidistributed over the symmetric group 5„. 

Theorem 1.2 (MacMahon ^) 

^g'W= ^g--jW = [l],[2],...[nV 

n 

A similar simple factorial-type product formula for the signed Mahonians 
was given by Gessel and Simion 41, Cor. 2]. 

The sign of an element w in a Coxeter group W is 

sign(u;) := (-l)'('"). 
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Theorem 1.3 (The Gessel-Simion Theorem) 

^ sign(^)g-^JW = [i]^[2]_,[3],[4]_, • • • M(_,)„-i,. 

Recall that Bn denotes the group of all bijections a of the set [— n, n] \ {0} 
onto itself such that 

(t(— a) = —cr{a) 

for all a G [—n,n] \ {0}, with composition as the group operation. This 
group is usually known as the group of "signed permutations" on [n], or as 
the hyperoctahedral group of rank n, or as the classical Weyl group of type 
B and rank n. 

It is well known (see, e.g., 15;, Proposition 8.1.3]) that Bn is a Coxeter 
group with respect to the generating set {so, si, S2, • • • , Sn-i}, where 

So := [-l,2,...n] 

and 

Si := [1, 2, . . . , i - 1, i + 1, -i, i + 2, . . . n] 

for i = l,...,n — 1. Let l{a) be the standard length of cr € Bn with respect 
to its Coxeter generators. 

Theorem 1.4 j2Sl §3.15] 

^ = [2] ,[4], . . . [2n],. 

Despite the fact that an increasing number of enumerative results of 
this nature have been generalized to the hyperoctahedral group Bn (see, 
e.g., ini El IS ESI EZj) and that several "major index" statistics have been 
introduced and studied for Bn UHl HH d CIl US EOl EHI no generalization 
of MacMahon's result to Bn has been found until a new statistic, the flag 
major index, was introduced. 

The flag-major of a £ Bn is defined as 

flag-major((T) := 2 • maj((T) + neg(o") 

where 

neg(a) := #{ 1 < i < n | (T(i) < } 
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and maj((T) is the major index of the sequence (cr(l), 
to the order 

-!<■••< -n<l<---<n 
A type B analogue of Theorem 11.21 was given in 0]. 

Theorem 1.5 jlj 

qK^) = ^flag-major W = [2] J4]g • • • [2n]g. 

For a unified definition of the classical major index and the flag-major 
index as a length of a distinguished canonical expression see The flag- 
major index has many combinatorial and algebraic properties which are 
shared with the classical major index on Sn j^QHHIllinilZl^]- In this paper 
we will give a type B analogue of the Gessel-Simion Theorem fTheorem l5.ll 
below), as well as other new extensions of this theorem. 

1.3 Main Results 

We find a recurrence (theorem l2.1l below') for the joint distribution of length, 
major index, and last digit, which leads to the following result. Let 

last(7r) := 7r(n) — 1. 

Then 

Theorem 1.6 (see Theorem 13.21 below) 
For e = ±1, 

E = [1], • [2],, • [3], • [4],, . . . [n - 1]±, • [n]±,,/, • z^-\ 

This theorem shows that the distribution of (signed) major index over 
permutations with prescribed last digit is essentially independent of this 
digit (Corollary 13. 4|) . Letting e = — 1 and z = 1 gives Theorem 11.31 

A second new proof of Theorem 11.31 uses a known identity (Theorem 14.31 
below) involving the generating function for length and major index. This 
also leads to a factorization at roots of unity other than ±1. 

Let 

An{t,q) := Y 
For a positive integer n define 



. . . , o"(n)), with respect 
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Theorem 1.7 (see Theorem 14.41 below) 

Let n and m he positive integers. Let C, he a primitive mth root of unity and 
assume that n = mk + i with < i < m. Then 

A„iC,q)=MC,q)- 



The case m = 2 gives Theorem 11.31 
A type B analogue of Theorem 11.31 is : 
Theorem 1.8 (see Theorem 15. II below) 

sign(7r) . = [2]_,[4], • • • [2n](_i)„,. 

Explicit generating functions of the major index and flag major index 
on distinguished subgroups follow from Theorems 11.31 and 11.81 See Corol- 
laries 17.11 and 17.21 below. 

2 A Recurrence Formula 

Let Sn be the symmetric group. For vr E S'n define the following statistics: 

inv(7r) := inversion number of vr 

(= length of vr w.r.t. the usual Coxeter generators of Sn) 

maj(7r) := major index of tt = 1 < i < n — 1 | 7r(i) > 7r(i + 1) } 

last(7r) := 7r(n) — 1, one less than the last digit in vr 

Define the multivariate generating function 

fn{x,y,z) := J2 xi-^-Wy-^jWz'-^W. (1) 

7rG5n 

Theorem 2.1 (Recurrence Formula) 

fi{x,y,z) = 1 

and, for n > 2, 

{x- z)fnix,y,z) = (x"y"-^ -z") •/„_i(3;,y,l) 

+ x^-\l-y^-')z-fn-i{x,y,z/x). 
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Proof. The case n = 1 is clear. Assume n > 2. 
Given a permutation 

7r = (7r(l),...,7r(n-l))GS„_i, 

append k {I < k < n) as the nth digit, while adding 1 to each existing digit 
between k and n — 1, to get a permutation 

7f = (7f(l),...,7f(n- l),fc) G Sn 

where, for 1 < i < n — 1, 



TT u 



7r(z), if 7r(i) < k; 
7r(i) + 1, otherwise. 



The new statistics for vr are: 



inv(7r) = inv(7r) + (n — fe) 

mai(7f) = if A; > 7r(n- 1); 

1^ maj(7r) + (n — 1), otherwise. 

last(7f) = k — 1 



We can therefore compute 

fn = fn{x,y,z) 

n 

— ^ ^ 2,inv(7f)ymaj(7f)^last(7f) 



7reS„_i k=l 

3,inv(7r)+n-l^maj(7r) 

7re5„-i 

Iast(7r)+1 n 

A:=l fc=last{7r)+2 

7rGSn-l 

(1 - z/x)-M(x"-^2/"-^ - X-'znfn-l{x,y, 1) 



Multiplying both sides hy x — z gives the claimed recurrence. 



□ 
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3 A Multiplicative Generating Function 

In general, the generating function from the previous section is a complicated 
polynomial of its variables. However, assuming in addition that = 1 leads 
to surprisingly simple results. 

Corollary 3.1 The first few values of fn, assuming x = e = ±1, are: 

fi{e,q,z) = 1 

f2{e,q,z) = z + eq 

f3ie,q,z) = (1 + eq)iz'^ + qz + q'^) 

fA{e,q,z) = {l+eq){l+q + q^){z^ +eqz'^ + q^z + eq^) 
The case e = z = 1 is a well-known result of MacMahon. 
Theorem 3.2 For e = ±1, 

= [1],[2],,[3],[4],, ■ • • [n - l]±g ■ N±,,/,z"-i. 

Proof. By induction on n. By Corollarv l3.11 the claim is true for n = 1 (as 
well as for n = 2,3,4). Assume now that the claim holds for n — 1, where 
n > 2. Thus 

fn-i{e,q,z) = (\l[i\e--i^ ■ [n-l]e^~2g/, ■ 

Substituting in the recurrence formula of Theorem 12.11 and eliminating the 
factor 



ni 



it remains to show that 



- z^)[n - l],„-2, + e"-i(l - q--^)z[n - l],„-i,/, • (z/e)-^. 



(e -z)[n- l]^n-2g[n],n-ig/^ ■ z 

q+e"-' \L-q jZ[/t - ij^n-ig/ 

Using the definition of [k\q, this is equivalent to 

(e - z)(l - (£"-^g)"-^)(z" - (g"-^g)") 
(1 -e"-2g)(z 

1 — e^~'^q z — £^~^q 
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Clearing denominators and using the fact that (n — 2)(n — 1) is even, we can 
transform this equation into 

(e-z)(l -g") = - z")(l - - e^-^g) 

Dividing by (1 — q""^"^) one gets 

{e - z){z'' - g") = - - e"-^g) + ez(z"-i - e"-^g"-^)(l - e"g), 

completing the proof. 

□ 

Letting z = 1, one gets 
Corollary 3.3 

= [n],!:=[l],[2],...[n], 
5^ sign(vr) g-^JW = [n]±,! := [1],[2]_ ,[3] J4]_, • • • [n](_i).-i. 

The first formula is a classical result of MacMahon |25) . and the second 
was first proved by Gessel and Simion 41, Cor. 2]. 

Corollary 3.4 The distributions o/maj and o/maj mi/i sign over all per- 
mutations with a prescribed last digit are essentially independent of this digit, 
namely: if 

Sn{k) := { vr G I vr(n) = k} {I < k < n) 
then, for e = ±1, 

7rG5„(A;) 
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4 Specialization at Roots of Unity 



A proof of Theorem 11.71 is given in this section. 

Suppose that we have a sequence /o('?)i • • • of polynomials in q 
defined by the Eulerian generating function 

oo „ 

F{u;q) = Y,Uq)^, (2) 

n=0 

where (g)„ := {1 — q){l — q^) ■ ■ ■ {1 — q^) . We would like to study the values 
of fn{<l) at a root of unity. We cannot simply evaluate ((21) at a root of unity, 
since this would make denominators vanish. Instead we take a less direct 
approach. 

Fix a positive integer m, and let (pmiQ) be the cyclotomic polynomial of 
order m in g (whose roots are all the primitive mth roots of unity). If f{q) 
and g{q) are polynomials in q with rational coefficients and is a primitive 
mth root of unity, then f{q) = g{q) (mod 4>m{Q)) if and only if /((") = ^(C), 
since (pmiQ) is irreducible over the rationals and </>m(C) = 0. 

Given two Eulerian generating functions F{u]q) = Y1i'^=q fn{Q)u"' / {q)n 
and G{u;q) = Yl'^=Q9n{q)u"- / {q)n, by F{u;q) = G{u;q) we mean that 
fn{q) = gniq) (mod 4>m{q)) for all n. Henceforth we take all congruences 
to be modulo (pmiQ)- 

The basic facts about these congruences are contained in the following 
lemma: 

Lemma 4.1 Let Ui := /{q)i. 

(i) IfO< i,j < m and i + j >m then UiUj = 0. 
(ii) IfO<i<m then 

Proof. Let be a primitive mth root of unity. For (i), we have 



'''''' ~ iimrmih'''^'' 



The quotient in the right-hand-side is a polynomial in q (a g-binomial coef- 
ficient, see below). Since {q)i+j vanishes for g = C but {q)i{q)j does not, (i) 
follows. 
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For (ii), we have 



u 



mk+i 



mk+i 



Umk+i 1 



SO it suffices to show that 



{.Q^mk 



1. 



5=C 



To prove this, we show that 



mk+i 



and that 



{(l)mk{q) 

{q)mk 



q=C 



For the first equality, we have 



A;!. 



mk+i 



1 _ fjmk+l ^mk+2 „mk+i 



{q)mk{q)i 



l-q 1 - g2 



1 - g» 



Since = Qj ^ 1 for j = 1, 2, . . . , i, the equahty follows. 

For the second equality, let us write 

k 

{q)mk= n (1-5^) -11(1-0, 

3=1 



l<l<mk 



SO 



n (1 - 



1 - q""^ 



We may evaluate the first factor on the right at g = C by simply setting 
q = C: since neither the numerator nor the denominator vanishes, and we 
see easily that this factor becomes 1. Writing the second factor as 



JJ(l + g™ + ... + gm(i-i)^^ 
i=i 



we see that setting g = in it yields A;!. 



□ 
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Now recall that the g-binomial coefficient [^] 
defined by 



is the polynomial in q 



{Q)n 



{q)kiq)n~k 

for < A; < n, with [^]^ = for n < k. As a consequence of Lemma l4.ll 
we obtain a frequently rediscovered result of Gloria Olive [2^1 (1-2-4)] about 
the evaluation of g-binomial coefficients at roots of unity: 



Corollary 4.2 Let m be a positive integer and let Q he a primitive mth root 
of unity. Let oi, 02, 61, and 62 be nonnegative integers with < bi,b2 < m. 
Then 

(moi +bi) + {ma2 + 62) 
mai + 61 

Proof. With the notation of Lemma 14.11 we have 



_ / ai + a2\ 


61+62 


r \ ai J 


61 



{mai + 61) + (ma2 + 62) 
mai + 61 



^ (mai +bi) + {rna2 +62 ) 



{Q)mai+bi ma2+^>2 
^mai +61 ^ma2 +62 ■ 



By Lemma UTT ii) this is congruent modulo 4>m{(l) to 



„.a\ „ a2 

ail 02! 



If 61 + 62 > m then, by Lemma 14.1( 1). this is congruent to 0. Otherwise we 
have, by Lemma k.ir ii). 



„ ai „ a2 
^Ut,^Ut2 

ai\ 02! 



and the result follows. 



ai+a2\ 



«i / (ai + 02)! 



61 + 62 
61 



^61+62 



ai + 02 
ai 



61 + 62' 
61 



'■in{ai+a2)+(bi+b2) i 



-I 9 



□ 



Our proof of Theorem 11.71 is based on the generating function for the 
bivariate distribution of length and major index: 
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Theorem 4.3 Let the polynomials An{q,r) be defined by 
Then 



)^maj(7r)_ 



Historical Note: Theorem 14.31 was first proved by Gessel |191 Theorem 
8.5]. (For a refinement that also includes the number of descents, see |2()j.) 
Basil Gordon 21 had earlier given a combinatorial interpretation to the co- 
efficients of An{q, r), but did not describe it very explicitly. (In fact, he con- 
sidered the generalization YlTj A:=o(^ ~ 9*'''' ' ' ' D- P- Roselle j34j 
explained Gordon's combinatorial interpretation more explicitly. His result 
is equivalent to 



) maj(7r) 



Then D. Foata and M.-P. Schiitzenberger gave a bijective proof that 



^ r)^maj(7r) 

which, together with the result of Gordon and Roselle, implies Theorem 14.31 



Theorem 4.4 Let n and m be positive integers. Let Q be a primitive mth 
root of unity, and assume that n = mk + i with < i < m. Then 

An{C,r) = A{C,r)- ^'^^'^ 



(r)i(l - r'")^' 

Proof. To find a congruence modulo (pmio) for the polynomials An{q,r), 
think of (jnj as an Eulerian generating function in which the coefficient of 
u^/{q)n is An{q,r) /{r)n- By taking logarithms and exponentiating, we see 
that 

oo ^ /CO \ 

^(^5 9) = n i-a^riu ^ exp(-^ln(l-gV%)) 

i,i=0 ^ ^ i,j=0 ^ 

^ oo oo 

exp 
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Now 



E°° (g)f-i iQ)t-i 



so 

/m— 1 



^(.; ,) ^ exp ( g ^^^-.) • exp (;^^|f^-^) • 
Using Lemma l4. If il we see that 

(m— 1 ^ N s m— 1 

where Bi{q,r) are polynomials in g whose coefficients are rational functions 
of r. 

Now let C be a primitive mth root of unity. Setting x = 1 in 
(1 - Ca;) • • • (1 - C^x) = (1 - x")/(l - x) = 1 + X + • • • + x"-^ 
we see that 

(i-c)---(i-r-') = m. 

Thus {q)rn-i = so with the terminology of Lemma l4. II we have 

{q)m-l _ Urn 



-u. 



m(l - r™) 1 _ r™ 

and 

( (g)m-l A ^ _ 

It follows that 

OO . , \ n m— 1 OO I, 



by Lemma k.lf ii). Thus, if n = mk + i with < i < m, then 

^ Bi{q,r) 
(r)„ -(l-r™)'= 
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{r)^ 



{0 <i < m) 



and the result follows. 



□ 



Second Proof of Theorem ll.3l Take m = 2 in Theorem 14 . 41 and simplify. 

□ 

For some other results involving the evaluation of An{q,r) at roots of 
unity, see and pT| . 

5 A Signed Mahonian for 

Let Bn be the hyperoctahedral group. The flag-major of cr € Bn is defined 
as 



and maj((T) is the major index of the sequence (ct(1), . . . , o"(n)), with respect 
to the order 

-1 < • • • < -n < 1 < • • • < n. 

Recall that for every a € Bn we define 



where the length / (here and throughout this section) is taken with respect 
to the Coxeter generators of Bn- 

Theorem 5.1 



flag-major((T) := 2maj(cr) + neg{a) 



where 



neg(c7) := #{i I ^(i) < 0} 



sign(a) = (-l)'('^) 



^ sign{a)q 



iflag-major((T) 



[2]_j4],...[2n](_i)„g. 
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Remark 5.2 The above order appeared in In we considered another 
natural order : 

-n < • ■ ■ < -1 < 1 < ■ • • < n. 

The distribution of flag-major is the the same for both orders, but the joint 
distribution of flag-major and length is different, and Theorem \5.1\ does not 
hold for flag-major defined with respect to the latter order. It was shown in 
that flag-major defined with respect to the first order satisfies some further 
remarkable properties (e.g., it is the length of a certain decomposition of the 
permutation). These properties do not hold for the second order. 

Proof. We use the decomposition 
where 

Un:={T£Bn\T{l)<---<T{n)} 

with respect to the order 

-1 < • • • < -n < 1 < • • • < n, 

and 

Sn := {vr G 5„ I neg(7r) =0}. 

This decomposition appeared in P (where it was taken with respect to the 
other order). 

Note that every cr G has a unique decomposition a = rvr, r G tt G 
Sn- Then, by definition, 

flag-major (cj) = 2 • maj(7r) -|- neg(r). 

Thus 

^ sign((7)/^s-'"^j°''('^) = sign(r^)g2-i"aj(^)+iieg(r) 

= sign(r)g'^^s(^) • ^ sign(7r)g2-maj(^)^ 

T&Un 7rG5n 

By CoroUarv 13.31 the second factor is equal to 

Y sign(^)g2— jW^[i]^,[2]_,....[n]±,.. 
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We shall compute the first factor. Define 

Un{k) := {t eUn\neg{T) = k} {0<k<n). 

Then 

n n 

^ sign(r)g-sW = sign(r) • = ^ g'^ ^ 

rGC/n fc = OTGC/„(fc) fc=0 TGUnik) 

Recall from |UJ Proposition 3.1 and Corollary 3.2] '8, Propositions 8.1.1 
and 8.1.2] that for every a G Bn 

/(a) = inv(cT) + Yl I^WI' 

{l<j<n| o-(j)<0} 

where mv{a) is taken with respect to the order 

-n < • ■ ■ < -1 < 1 < • • • < n. 

Now Un consists of all elements whose entries are increasing with respect to 
the order —1 < • • • < — n < 1 < • • • < n. Thus for every r G Un{k) 



inv(r) 



and 



It follows that 



l{r) 



^ i=i 



rGC/„{fc) reUnik) 

l<ii<-<jj.<n 

From the (/-binomial theorem 

n 

it follows that 



i=l 



k=0 



l<ii<-<jj.<n 
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We deduce that 



5] sign(r) = (-l)©(-l)m 
rec/n(fc) 



so 



rgC/„ A,-0 rGC/n(A:) A:=0 

From the case m = 2 of Corollary 14.21 we have 



0, 



-1 



([n/2\\ 



if k and n — k are odd; 
otherwise. 



\2t 



(1+9^) 



2\m 



Thus, for n even (n = 2m): 

^sign(r)r^W=5:r), 

and for n odd (n = 2m + 1): 

5^ sign(T)(z-sM = (1 - 9) E Tr"^^'* = (1 - + g')™. 

We conclude that, for n odd (n = 2m + 1): 
J] sign(a)gfl™°'-M = (1 - g)(l + [2]_^. • • • [2m + 1], 



2m+l 



n (1 - q'') 



2m+l 

(1-9) n (1-9'* 
t=i 



(1 - g2)m+l(l +g2)m 
2m+l 

n (1 - 



(l-g2)m+l (l + g)m+l(l 

[2]_j4],...[2(2m + !)]_,. 



The case of n even is similar. 
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6 Other One-Dimensional Characters of Bn 

The group Bn has four one-dimensional characters: the trivial character; the 
sign character; ( — l)'^'=s(°'); and the sign of (|(t(1)|, . . . , |c7"(n)|) G Sn, denoted 
sign(|cr|). We now generalize the results of the previous section to the last 
two one-dimensional characters. 

Theorem 6.1 

(_l)negW^flag-major(a) ^ [2]_j4]_g • • • [2n]-g. 

aeB„ 

Proof. Replace g by — g in Theorem 11.51 and use the fact that the parity 
of flag-major is equal to the parity of neg. 

□ 

Theorem 6.2 

sign(|a|)<?fl"-W = [2],[4]_, • • • [2n](_i)„-i,. 

creBn 

Proof. Similarly, replace q by —q in Theorem 15.11 and apply the identity 
sign((T) = sign(|CT|) • (-l)'i<^gW. 

□ 



7 Major Index on Subgroups 

Let An be the group of even permutations on n letters. Then 
Corollary 7.1 

E 9"'^^"^ = lim^]'! • • • M-/ + iwu ■ ■ ■ N(-i)"-i.)- 

Proof. Clearly, 



q^^^^-^+Yl sign(7r)^-^jW). 



Corollarv 13.31 completes the proof. 
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□ 

Let be the subgroup of even elements in the subgroup of 

elements with even neg (this is a classical Weyl group), and C2 I An the 
subgroup of elements a € Bn with even sign([cr[). Then 

Corollary 7.2 

(1) 9'^™°'^^^^ = ^([2] J4], . . . [2n], + [2U[A], . . . [2n](_i)„ J. 

(2) q'''"'^''^ = lii^m, ■ ■ ■ [2n], + [2]_,[4]_, • • • [2n]_,). 

(3) Y q''""'^''^ = ^([2].[4], • • • [2n], + [2U4U ■ ■ ■ [2n](_i).-i,). 

Proof. Theorem 15 . 1 1 implies (1), Theorem 16 . 1 1 implies (2), and Theorem 16. 21 
implies (3). 

□ 
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